Correlation between clustering and degree in affiliation networks
نویسندگان
چکیده
We are interested in the probability that two randomly selected neighbors of a random vertex of degree (at least) k are adjacent. We evaluate this probability for a power law random intersection graph, where each vertex is prescribed a collection of attributes and two vertices are adjacent whenever they share a common attribute. We show that the probability obeys the scaling k−δ as k → +∞. Our results are mathematically rigorous. The parameter 0 ≤ δ ≤ 1 is determined by the tail indices of power law random weights defining the links between vertices and attributes.
منابع مشابه
Exploring cooperative game mechanisms of scientific coauthorship networks
Scientific coauthorship, generated by collaborations and competitions among researchers, reflects effective organizations of human resources. Researchers, their expected benefits through collaborations, and their cooperative costs constitute the elements of a game. Hence we propose a cooperative game model to explore the evolution mechanisms of scientific coauthorship networks. The model genera...
متن کاملCharacterizing the Structure of Affliation Networks
Our society contains all types of organizations, such as companies, research groups and hobby clubs. Affiliation networks, as a large and important portion of social networks, consist of individuals and their affiliation relations: Two individuals are connected by a link if they belong to the same organization(s). Affiliation networks naturally contain many fully connected cliques, since the no...
متن کاملCharacterising and modelling social networks with overlapping communities
Abstract Social networks, as well as many other real-world networks, exhibit overlapping community structure. Affiliation networks, as a large portion of social networks, consist of cooperative individuals: Two individuals are connected by a link if they belong to the same organization(s), such as companies, research groups and hobby clubs. Affiliation networks naturally contain many fully conn...
متن کاملRandom Intersection Graph Process
Vertices of an affiliation network are linked to features and two vertices are declared adjacent whenever they share a common feature. We introduce a random intersection graph process aimed at modeling sparse evolving affiliation networks. We establish the asymptotic degree distribution and provide explicit asymptotic formulas for assortativity and clustering coefficients showing how these edge...
متن کاملThe Application of Combined Fuzzy Clustering Model and Neural Networks to Measure Valuably of Bank Customers
Currently, acquisition of resources in banks is subject to attraction of the resources of banking customers. Meanwhile, the Bank’s valuable customers are one of the best resources to make profit for banks. Several different models are introduced for evaluation of profitability of the customers; but most of them are classical models and they are unable to evaluate the customers in complete and o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017